Consensus using Asynchronous Failure Detectors

The FLP result shows that crash-tolerant consensus is impossible to solve in asynchronous systems, and several solutions have been proposed for crash-tolerant consensus under alternative (stronger) models. One popular approach is to augment the asynchronous system with appropriate failure detectors, which provide (potentially unreliable) information about process crashes in the system, to circumvent the FLP impossibility. In this paper, we demonstrate the exact mechanism by which (sufficiently powerful) asynchronous failure detectors enable solving crash-tolerant consensus. Our approach, which borrows arguments from the FLP impossibility proof and the famous result from CHT, which shows that $\Omega$ is a weakest failure detector to solve consensus, also yields a natural proof to $\Omega$ as a weakest asynchronous failure detector to solve consensus. The use of I/O automata theory in our approach enables us to model execution in a more detailed fashion than CHT and also addresses the latent assumptions and assertions in the original result in CHT

Onset Temperature of Slow Dynamics in Glass Forming Liquids

The behaviour of a model glass forming liquid is analyzed for a range of densities, with a focus on the temperature interval where the liquid begins to display non-Arrhenius temperature dependence of relaxation times. Analyzing the dynamics along with properties of local potential energy minima sampled by the liquid, a crossover or onset temperature $T_s$ is identified below which the liquid manifests {\it slow dynamics}, and a change in the character of typical local potential energy minima.Comment: 16 pages, 5 figures, to appear in PhysChemCom

Growing length and time scales in glass forming liquids

We study the growing time scales and length scales associated with dynamical slow down for a realistic glass former, using computer simulations. We perform finite size scaling to evaluate a length scale associated with dynamical heterogeneity which grows as temperature decreases. However, relaxation times which also grow with decreasing temperature, do not show the same kind of scaling behavior with system size as the dynamical heterogeneity, indicating that relaxation times are not solely determined by the length scale of dynamical heterogeneity. We show that relaxation times are instead determined, for all studied system sizes and temperatures, by configurational entropy, in accordance with the Adam-Gibbs relation, but in disagreement with theoretical expectations based on spin-glass models that configurational entropy is not relevant at temperatures substantially above the critical temperature of mode coupling theory. The temperature dependence of the heterogeneity length scale shows significant deviations from theoretical expectations, and the length scale one may extract from the system size dependence of the configurational entropy has much weaker temperature dependence compared to the heterogeneity length scale at all studied temperatures. Our results provide new insights into the dynamics of glass-forming liquids and pose serious challenges to existing theoretical descriptions

Short-time β\beta-relaxation in glass-forming liquids is cooperative in nature

Temporal relaxation of density fluctuations in supercooled liquids near the glass transition occurs in multiple steps. The short-time $\beta$-relaxation is generally attributed to spatially local processes involving the rattling motion of a particle in the transient cage formed by its neighbors. Using molecular dynamics simulations for three model glass-forming liquids, we show that the $\beta$-relaxation is actually cooperative in nature. Using finite-size scaling analysis, we extract a growing length-scale associated with $\beta$-relaxation from the observed dependence of the $\beta$-relaxation time on the system size. Remarkably, the temperature dependence of this length scale is found to be the same as that of the length scale that describes the spatial heterogeneity of local dynamics in the long-time $\alpha$-relaxation regime. These results show that the conventional interpretation of $\beta$-relaxation as a local process is too simplified and provide a clear connection between short-time dynamics and long-time structural relaxation in glass-forming liquids

Oscillatory athermal quasi-static deformation of a model glass

We report computer simulations of oscillatory athermal quasi-static shear deformation of dense amorphous samples of a three dimensional model glass former. A dynamical transition is observed as the amplitude of the deformation is varied: for large values of the amplitude the system exhibits diffusive behavior and loss of memory of the initial conditions, whereas localization is observed for small amplitudes. Our results suggest that the same kind of transition found in driven colloidal systems is present in the case of amorphous solids (e.g. metallic glasses). The onset of the transition is shown to be related to the onset of energy dissipation. Shear banding is observed for large system sizes, without, however, affecting qualitative aspects of the transition